package lx;

public class demo3 {
    public static void main(String[] args) {
        //定义一个方法自己实现toBinaryString方法的效果，将一个十进制整数转成字符串表示的二进制
        int a = 6;
        //method01(a);
      /*  String s = decimalToBinary(a);
        System.out.println(s);*/
        String str = toBinaryString(a);
        System.out.println(str);


    }

    private static String toBinaryString(int n) {
        StringBuffer sb = new StringBuffer();
        while (n != 0) {
            sb.append(n % 2);
            n = n / 2;
        }
        sb.reverse();
        return sb.toString();

    }

    private static String decimalToBinary(int n) {
        // 定义一个标志，用来跳过前导零
        int foundFirstOne = 0;
        StringBuffer sb = new StringBuffer();
        int bit = 0;
        // 特别处理0的情况
        if (n == 0) {
            System.out.println(0);
            System.exit(0);
        }
//0000000000000000 0000000000000000 0000000000000000 0000000000001010
//0000000000000000 0000000000000000 0000000000000000 0000000000000001
        // 从最高位开始向最低位打印二进制表示
        for (int i = 31; i >= 0; i--) {
            // 右移i位后，检查最低位是否为1
            bit = (n >> i) & 1;
            // 找到第一个1后开始输出
            if (bit == 1) {
                foundFirstOne = 1;
            }
            // 输出当前位

            if (foundFirstOne == 1) {
                sb.append(bit);
            }
        }

        return sb.toString();
    }

    private static void method01(int a) {
        String str = Integer.toBinaryString(a);
        System.out.println(str);
    }
}
